Search results for "MATEMATICA APLICADA"
showing 10 items of 277 documents
Consistent Clustering of Elements in Large Pairwise Comparison Matrices
2018
[EN] In multi-attribute decision making the number of decision elements under consideration may be huge, especially for complex, real-world problems. Typically these elements are clustered and then the clusters organized hierarchically to reduce the number of elements to be simultaneously handled. These decomposition methodologies are intended to bring the problem within the cognitive ability of decision makers. However, such methodologies have disadvantages, and it may happen that such a priori clustering is not clear, and/or the problem has previously been addressed without any grouping action. This is the situation for the case study we address, in which a panel of experts gives opinions…
A Methodology for Modeling and Optimizing Social Systems
2020
[EN] A system methodology for modeling and optimizing social systems is presented. It allows constructing dynamical models formulated stochastically, i.e., their results are given by confidence intervals. The models provide optimal intervention ways to reach the stated objectives. Two optimization methods are used: (1) to test strategies and scenarios and (2) to optimize with a genetic algorithm. The application case presented is a small nonformal education Spanish business. First, the model is validated in the 2008-2012 period, and subsequently, the optimal way to obtain a maximum profit in the 2013-2025 period is obtained using the two methods.
Aesthetic considerations for the min-max K-Windy Rural Postman Problem
2017
[EN] The aesthetic quality of routes is a feature of route planning that is of practical importance, but receives relatively little attention in the literature. Several practitioners have pointed out that the visual appeal of a proposed set of routes can have a strong influence on the willingness of a client to accept or reject a specific routing plan. While some work has analyzed algorithmic performance relative to traditional min-sum or min-max objective functions and aesthetic objective functions, we are not aware of any work that has considered a multi-objective approach. This work considers a multi-objective variant of the Min-Max K-Vehicles Windy Rural Postman Problem, discusses sever…
On finite groups with many supersoluble subgroups
2017
[EN] The solubility of a finite group with less than 6 non-supersoluble subgroups is confirmed in the paper. Moreover we prove that a finite insoluble group has exactly 6 non-supersoluble subgroups if and only if it is isomorphic to A5 or SL2 (5). Furthermore, it is shown that a finite insoluble group has exactly 22 non-nilpotent subgroups if and only if it is isomorphic to A5 or SL2 (5). This confirms a conjecture of Zarrin (Arch Math (Basel) 99:201 206, 2012).
A deterministic model for highly contagious diseases: The case of varicella
2016
[EN] The classic nonlinear Kermack-McKendrick model based upon a system of differential equations has been widely applied to model the rise and fall of global pandemic and also seasonal epidemic by introducing a forced harmonic infectivity which would change throughout the year. These methods work well in their respective domains of applicability, and for certain diseases, but they fail when both seasonality and high infectivity are combined. In this paper we consider a Susceptible-Infected-Recovered, or SIR, model with two latent states to model the propagation and evolutionary history of varicella in humans. We show that infectivity can be calculated from real data and we find a nonstanda…
Natural visibility graphs for diagnosing attention deficit hyperactivity disorder (ADHD)
2016
“NOTICE: this is the author’s version of a work that was accepted for publication in Electronic Notes in Discrete Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Electronic Notes in Discrete Mathematics, [Volume 54, October 2016, Pages 337-342] DOI 10.1016/j.endm.2016.09.058 ¨
Drone arc routing problems
2018
[EN] In this article, we present some drone arc routing problems (Drone ARPs) and study their relation with well-known postman ARPs. Applications for Drone ARPs include traffic monitoring by flying over roadways, infrastructure inspection such as by flying along power transmission lines, pipelines or fences, and surveillance along linear features such as coastlines or territorial borders. Unlike the postmen in traditional ARPs, drones can travel directly between any two points in the plane without following the edges of the network. As a consequence, a drone route may service only part of an edge, with multiple routes being used to cover the entire edge. Thus the Drone ARPs are continuous o…
A New Branch-and-Cut Algorithm for the Generalized Directed Rural Postman Problem
2016
The generalized directed rural postman problem, also known as the close-enough arc routing problem, is an arc routing problem with some interesting real-life applications, such as routing for meter reading. In this article we introduce two new formulations for this problem as well as various families of new valid inequalities that are used to design and implement a branch-and-cut algorithm. The computational results obtained on test bed instances from the literature show that this algorithm outperforms the existing exact methods
The Chinese Postman Problem with Load-Dependent Costs
2018
[EN] We introduce an interesting variant of the well-known Chinese postman problem (CPP). While in the CPP the cost of traversing an edge is a constant (equal to its length), in the variant we present here the cost of traversing an edge depends on its length and on the weight of the vehicle at the moment it is traversed. This problem is inspired by the perspective of minimizing pollution in transportation, since the amount of pollution emitted by a vehicle not only depends on the travel distance but also on its load, among other factors. We define the problem, study its computational complexity, provide two mathematical programming formulations, and propose two metaheuristics for its soluti…
Multi-criteria analysis applied to multi-objective optimal pump scheduling in water systems
2019
Abstract This work presents a multi-criteria-based approach to automatically select specific non-dominated solutions from a Pareto front previously obtained using multi-objective optimization to find optimal solutions for pump control in a water supply system. Optimal operation of pumps in these utilities is paramount to enable water companies to achieve energy efficiency in their systems. The Fuzzy Technique for Order of Preference by Similarity to Ideal Solution (FTOPSIS) is used to rank the Pareto solutions found by the non-dominated sorting genetic algorithm (NSGA-II) employed to solve the multi-objective problem. Various scenarios are evaluated under leakage uncertainty conditions, res…